"""
    This is the answer to generate and test less than 1000th prime number.
    it is used for prime number
"""
import sys;
class queryPrime:
    def isPrime(num):
        for i in range(num):
            if(num % i !=0):
                return false;
        return true;
    def getPrime(self):
        cnt = 0;
        for i in range(sys.maxint):
            if(isPrime(i)):
                print("prime num "+cnt+":"+i);
                cnt = cnt+1
            if(cnt>=1000):break;
         
        
        
